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Abstract: 

This paper describes a new S-ALOHA based random access (RA) method for CD 
systems. The method consists of two principal stages: a slot (frame)-based RA 
mobile and the subsequent acknowledgment from a base station. It dispenses w 
number of steps which characterise other CDMA RA procedures, namely, power 
power control. Furthermore, there exists no requirement for a busy-idle ffag. T 
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(including re-transmissions.) One case study shows that a traffic of 10$ random 
per second can be successfully processed with a probability of 90% first attemp 
rate and with an average delay of only 6 msec using one matched filter.. 
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TITLE: Overload control in a packet-switching cellular environment 



ABPL: t • ■ 

An improved cellular arrangement is created with mobile units that are responsive 
to control signals that direct the mobile units to modify the rate of packet 
transmissions in case of channel overload. A mobile unit in such an arrangement 
encodes either the speech signal, or only a portion thereof that is sufficient to 
reproduce a lower fidelity speech which is still intelligible--and at a lower' 
rate. In another embodiment, the mobile unit creates a second stream of packets, . 
also at a lower rate. The second stream complements the first stream of packets 
in its lower rate form, to allow reproducing the speech signal with high 
fidelity. Operationally, such a mobile unit is responsive to a base station 
which, under overload conditions, directs the mobile unit to transmit packets/at * 
the lower rate (and the lower fidelity) . Optionally, the base station can also, 
directs the mobile unit to send the second stream of packets over a different ;* 
channel . •; 

BSPR: . 
Currently, the prevalent commercial cellular system in the United States ista- * 
circuit switched arrangement that employs Time Division Multiplexing (TDM) . 
Another system, which is also a circuit switched system, employs Code Division 
Multiple Access (CDMA ) . These cellular systems can transmit data in the form of 
packets, but that does not constitute "packet switching, " either in the sense 
employed in the aforementioned military system or in the sense employed in this 
disclosure. Specifically, while the data may have a packet format, the switching* 
within the cellular environment is not based on the explicit address information 
in the packets. For example, in TDM the address is implicit in the frequency and 
time slot at which the mobile unit operates. 

BSPR: V' 
In another embodiment, the mobile unit includes further apparatus that creates v a 
second stream of packets, and that second stream is transmitted to a base station 
over a channel that is different from the channel over which the first stream. of ( , 
packets is transmitted. The second stream of packets, also having a lower rate' • 
than that of packets that carry the entire speech signal, complements the first . 
stream of packets in its lower rate form, to allow reproducing the speech sighaT 
with high fidelity •'■ * 

BSPR: 

Operationally, such a mobile unit is responsive to control signals from the* base 
station . When the base station decides that a primary channel over which the ' 
mobile unit is communicating with the base station is too heavily loaded, it 
sends a command to the mobile unit to transmit packets at the lower rate (and the 
reduced fidelity) . Optionally, the base station can also direct the mobile unj.t 
to send the second stream of packets over a different channel, e.g., to a 
different base station . % 

DRPR: * 
FIG. 2 presents details about an illustrative topology of the structure between 
the base stations and the switching agents; " 

• 

DRPR: . •*■ 

FIG. 5 depicts the cell hysteresis that is created with proper selection of, base 
station and mobile unit transmission power; and 

DRPR: 

FIG. 6 illustrates a portion of a mobile unit's structure that allows graceful ; 
degradation in case of overload conditions at a base station . 
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DEPR: 

FIG. 1 depicts the general structure of a network that includes a wired portion 
above dashed line 10 and a wireless portion below dashed line 10. The wireless 
network comprises cells, depicted in the form of hexagons, e.g., hexagons 11-18,. 
which completely cover a given collection of service areas. A service area can* 
span any convenient geography, such as a city, a city and its suburbs, or an area 
into which people frequently commute. In the center of each cell there is a base ' 
station, e.g., element 21, that provides connection between the wireless network 
and the wired network. Lines 31-36 diagrammatically show this connection. Each 
switching center that is coupled to base stations connects the base stations with 
the existing wide-area communications network 100--for instance, the *' # 

conventional, circuit switched, telephone network, or the Internet. 

DEPR: \ 
In accordance with the principles disclosed herein, the coupling between the base 
stations and the service areas on one side, and network 100 on the other side, is 
effected through switching agents. Each registered mobile unit is represented by 
a switching agent at the interface to network 100; for example, agents 61-64. The 
agent is responsible for translating between the formats that are used in network 
100 and the service areas (if necessary) , and for all operations needed for 
mobility . 

DEPR: 

One such topology is the star topology, where lines from all of the base stations 
in a service area terminate at one packet switch (the "central office") . The 
switching agents are installed between the "central office" of each service area 
and a switch on the wide-area communications infrastructure 100, say in that 
"central office". The "central offices" of the various service areas are . 
advantageously interconnected to allow for easy migration of switching agents, *• . 
e.g. via several lines running between them. / 

DEPR: 

As a mobile unit moves between cells within a service area, the connection 
through the central office packet switch changes, but the connection on 
infrastructure 100 remains fixed. A disadvantage of this topology is that there 
is no redundancy in the connection between the base stations and the central 
office. 

DEPR: r; ■ ' 

A tree topology is similar to a CATV network, when the "central office" is- \ 
located at the root, and the cells are located at the leaves of branches. Eor- • 
packets destined to the base stations, routing decisions are made at each branch 
split in the tree. For traffic destined to the head end, multiplexers combine the 
packets and send them toward the "central office". An advantage of this approach 
is that the CATV infrastructure is in place in most parts of the United States, 
and packet multiplexers and splitters are commercially available. The overlap 
between service areas can be created by placing a splitter/multiplexer at t\\& : 
trunk of the tree and using the multiplexer to switch a number of connections.' to 
an adjacent tree. The principle disadvantage of this architecture is its weak* 
reliability. There are many locations where the failure of a single line or>- 
component can disrupt communications for a large number of cells. • 

DEPR: , 
A general mesh topology can be implemented by a network of Internet routers 
between the central office and the base stations . This type of network can be 
made as reliable as needed by installing redundant lines and routers. Service 
areas can be interconnected through the routers. The disadvantage of this 
approach is the expense of locating a router at each cell site. Routers may be 
used advantageously within the service areas, but a simpler device should be • 
associated with each cell. 

DEPR: 

Two possible distribution networks that are considerably simpler than routers- are 
the FDD I dual ring network, and the DQDB dual bus network. Both of these networks 
can survive single failures. The disadvantages of these networks are that it is 
difficult to interconnect them to create overlapping service areas, and the load 
per link increases linearly with the number of nodes in the network. The latter 
characteristic constrains the number of base stations that can be located on the 
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same network. 
DEPR: 

The two disadvantages associated with FDD I and DQDB networks are overcome by 
another regular topology, the Manhattan Street Network (MSN) , which was disclosed 
by me in U.S. Pat. No. 4,797,882, issued Jan. 10, 1989. Regular arrays of MSN's 
can be interconnected into larger regular arrays to construct overlapping service 
areas. The MSN can also be partitioned into non-interfering, independent, 
communities of interest, which makes it possible to support arbitrarily large 
numbers of base stations that do not communicate with one another. 



DEPR: t ( . 

The operation of the FIG. 2 network is quite effective. Each mobile unit that : is 
known to be present in the area (i.e., is registered) has an associated switching 
agent--which is a software module, or object--at a gateway between a service area 
and network 100. For convenience, the switching agent resides in a node within a 
service area, and this disclosure refers to this node as a "central office". 
Information that needs to be sent by network 100 to a particular mobile unit is 
transferred to that unit's switching agent. From the switching agent, packets are 
sent to the mobile unit via a path that comprises the service area's "central 
office" where the switching agent resides, one or more routers in network 80, .and 
one or more nodes in network 90. Packets that emanate from a particular mobile 
unit are aimed at its associated switching agent. That is, they conveniently 
contain an address that identifies the "central office" and the switching agent. 
They also contain the address of the base station that is to receive the mobile 
unit's packets. The latter address allows the "central office" to decide whether 
to migrate the switching agent to another "central office" (thereby realizing the 
service area hysteresis disclosed above) . From the base station, the packets ' * 
enter an MSN (for example, MSN 95) and then they are passed to a router within 
network 80, e.g., router 85. Network 80 routes the packets to the switch with 
which the mobile unit's switching agent associates (e.g., switch 41) . All this is 
done based on the addresses contained in the packets . V. . 

DEPR: - . : ^ 

Typically, when the mobile unit moves to an adjacent cell, there is no effect- oh * 
operation other than the fact that the packet enters the MSN network (e.g.,! 
network 95) at a different point. On occasion, however, when the mobile unit "V " 
moves from a cell in one service area into a cell in an adjacent service area.. . 
(and not into an area where the two service areas overlap) , the operation does 
change. Specifically, the "central office" realizes that the base station, which 1 
sent the packets, is far removed from the geographical area that is normally 
handled by the "central office" and the central office accordingly migrates the 
switching agent to a new "central office" . 

DEPR: 

When a mobile unit wishes to register itself, it transmits a packet without 
identifying a destination switching agent. The base station accepts the packet 
and routes it to a central office that is assigned to the base station . That, "is, 
the base station directs the packets to a "central office" onto which it homes. 
Since the packet does not identify a destination switching agent, the central 
office creates one (after appropriate service provision tests have been met^ and 
responds to the mobile unit with the switching agent's identity. When a mobiles- 
unit wishes to initiate a call, it sends a control packet that causes the ..' 
switching agent to appropriately engage network 100 to establish the desire^ . 
connection. * . 

DEPR: 

Once a contact is established with a mobile unit, the switching agent sends out 
encapsulated packets (i.e., each being a packet within a packet) to the mobile,, 
unit. The outer packet is addressed to a particular cell, or base station, while 
the inner packet is addressed to a particular mobile unit . The agent needs to 
change only the address of the outer packet when the mobile unit moves from cell 
to cell. But, that is a lot less work- -one bookkeeping operation- -than setting up 
and tearing down a circuit-switched connection. 

DEPR: 

What is interesting about cellular networks as they are developing is the fact 
that they are shrinking in size. One consequence of the shrinking size is a * 
smaller propagation delay within a cell . The smaller propagation delay makes ; it 
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• • 

possible to use efficient contention detection strategies, such as the Carrier. 
Sense Multiple Access (CSMA) protocol or CSMA with collision detection (CSMA/CD) . 
The latter is the protocol that is used on the Ethernet. 

DEPR: 

In the CSMA protocol, a mobile unit listens to the transmit- frequency before 
starting to transmit to determine whether another mobile unit is already using 
the channel. When the channel is not busy, the mobile unit stops listening and 
starts transmitting. Because of propagation delays, however, it is possible for', 
different mobile units to find the channel not busy, to start transmitting, and 
to thus create a collision condition. CSMA/CD overcomes this problem by 
continuing to listen to the channel even after the mobile unit begins ... . 

transmitting. Collision is detected by the mobile unit when it finds out that . the 
channel is carrying more than just its own transmission. When a collision is ■' 
detected, the unit stops transmitting, and tries to retransmit at another 
(randomly selected) time. Another unit that caused the collision also stops. its 
transmission and also retries to retransmit at a later time. . > 

DEPR: 1 .... 

Identifying the presence of a collision condition requires that a unit detect the 
presence of a signal from another unit while it transmits on the same frequency 
and thus also receives its own signal. In a cable environment, that is not tod 
difficult because a properly terminated cable does not produce echoes and 
therefore the cable unit can easily subtract its own signal from the received " 
signal. Even when echoes exist, they are generally of small magnitude and 
relatively constant with time, allowing conventional echo cancellation techniques, 
to be used effectively. Collision detection in a radio network, however, is much 
more difficult because unexpected echoes (reflections) can be much stronger. .than 
the signal from other stations. Compensating for reflections in a wireless system 
requires considerable processing and delay. This is particularly true in a mobile 
environment where the echoes change as a mobile unit moves from one location .to' 
another. . • 

DEPR: - t ■. 

In MSTDM, the notion is that there are data sources and voice sources. Data? ^ 
sources always use CSMA/CD. The voice sources use CSMA/CD only for the first .;> * ; 
packet of information, and use CSMA for continuation packets. A continuation >. 
packet is transmitted a fixed period after the successful transmission of the 
previous packet in the same packet stream. If the channel is busy (e.g., because 
a data source grabbed the channel a moment earlier), the continuation source, 
waits and transmits as soon as the channel becomes available. The CSMA protocol 
is viable for continuation packets because the continuation voice packet includes ' 
a preempt signal at the beginning of the packet. Consequently, a data source^ : 
which sees a non-busy channel, starts transmitting and then detects a collision 
condition can stop transmitting before it interferes with the voice source. ^ . * 

DEPR : * ' . . : ; 

While the MSTDM protocol allows mobile units that transmit voice to operate- ■ 
mostly without the need to detect collisions, there is still some collision 
detection that must be carried out (for data packets and for the first voice 
packet) . As mentioned above, however, collision detection in a wireless 
environment is difficult because of the echoes problem. I realized, however, that 
a two-channel approach can be adopted for cellular transmission which obviates 
the echoes problem, provides for easy detection of collisions, and provides other 
benefits. 

DEPR: j 

Specifically, in the two- channel collision detection approach the mobile units , 

send signals over one channel, and the base station retransmits its received 

signal over another channel. By performing the retransmission over a channel that 

is non- interfering with the channel over which the mobile units transmit to the 

base stations, e.g. over a different frequency, avoidance of the echo problem. 

becomes relatively easy. What the mobile units .receive over the second channel -is 

precisely what the base station has received. The strong echoes back to a 

transmitting mobile unit are simply not seen on that second channel. By listening 

to the "busy channel" over which the base station retransmits its received v 

signal, the mobile units can perform collision detection and stop transmitting 

when appropriate . . ' . ; 
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DEPR: 

Once a two-channel approach to collision detection is settled upon, one can ^ 
observe that the two-channel approach allows the mobile units to transmit signals 
only as far as the base station in the center of the cell, i.e., the longest 
distance is the radius of the cell. By comparison, when the mobile units need to 
listen to transmissions of other mobile units, the transmitted signal must be ^ 
capable of reaching from one point on the circumference of the cell to a 
diametrically opposite point on the circumference of the cell. This allows for a 
greater re-use of frequencies. FIG. 3 shows the single-channel approach on the 
left, and it requires seven different frequency bands. By comparison, the / , 

two-channel approach is shown on the right, and it requires only three different 
frequencies. In this arrangement, all cells (hexagons) that are adjacent to a 
cell "A" have a different frequency from the frequency of cell "A" . The frequency 
of cell "A" is repeated at cells whose centers are removed from the center of 
cell "A" by a distance of 3D . sqroot . 3/2 distance units, where 2D is the distance 
between the center of cell "A" and any adjacent cell. 

DEPR: 

FIG. 4 shows still another benefit of the two-channel approach. Cell 201 us'£s . 
frequency Fl, cells 202, 204, and 206 use frequency F2 , and cells 203, 205, 'and 

207 use frequency F3 . Cell 208 re-uses frequency Fl, and so the pattern repeat'si 
A mobile unit at the edge of cell 2 01 and communicating with the base station " a,t 
the center of cell 2 01 needs to transmit with only enough power to reach the 
center of cell 201. This is depicted by circle 211 that is centered about mobile* 
unit 210. With that in mind, one might realize that mobile unit 210 can transmit'* 
with substantially more power before its signal would reach the center of cell * 

208 and interfere with the operation of that cell. Specifically, it can transmit 
with power that approaches the coverage of circle 212. Of course, one would not 
want to operate this way with no guard area, but it does suggest that both the 
power of the base station's transmitter and the power of the mobile units m^y -be 
increased. Another way to view it is that the cell sizes may be increased while " 
keeping their centers constant. Such an arrangement creates overlapping, " . 
non- interfering, cells, as shown in FIG. 5. The effect of allowing the size' of 
the cells to increase is dramatic. The area that is blank within hexagon 201 of 
FIG. 5 is serviced by one of the three frequency assignments. The areas that are 
striped are serviced by two frequencies (in the group of three) , and the areas 
that are crosshatched can use all three frequencies. In effect, the FIG. 5 
arrangement represents a planned hysteresis in the cells. ^ 

DEPR: 

The base station communicates with the mobile units on three levels: it transmits 

information from network 100, it transmits "busy channel" information (for the 

MSTDM protocol), and it outputs other control information over a control channel.* 



DEPR: 1 
The outbound traffic of network 100 allows for a very simple air interface. Since 
the base station is the sole signal source and there is no question of collisions 
or interference, packets destined to a number of mobile units are assigned a 
frequency, queued as they arrive, and promptly transmitted over that frequency. 
One needs to be concerned, of course, with voice sources, where information must 
be sent at relatively regular intervals. That concern has been put to rest in the 
prior art through use of appropriate voice encoding and scheduling techniques,, 
which can be applied herein. . ; 

DEPR: 

The information about the channel being busy or the channel experiencing a > 
collision can be sent over a separate channel, but it does not need to be.. The 
base station can easily differentiate between a channel (i.e., a receiving 
frequency) being busy or not busy. That information can be imparted by the base 
station simply by transmitting information wherever the channel changes state. 

DEPR: 

Another way for the mobile units to receive the needed information is for the 
base station to send information at the instances when the channel becomes busy 
with voice packets or with data packets. Since the length of the packets is. 
known, the intervals when the channel is not busy can be ascertained by the\ 
mobile units themselves. Thus, the information that needs to be sent by the base 
station over the second channel of the two-channel collision detection approach 
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DEPR: , • 

In addition to sending information that allows the mobile units to determine when 
the channel is not busy, information needs to be sent whenever a collision . 
occurs. The latter will occur fairly rarely in small cells, but it still can 
happen. What is important in MSTDM is to detect collision with voice packets, 
because transmission of continuation voice packets should not be aborted. Since 
data packets are aborted when a collision occurs, it is less important to detect 
collisions early. In fact, collision for data packets can be detected by a base 
station when, after the packet is received, the packet's error detection code 
indicates a reception error. Although some capacity in the inbound channel could 
have been saved by having an early detection of collision, the overall loss in 
capacity caused by employing a separate channel for re- transmitting to the mobile 
units the signal received by the base station is not called for, in light of the 
low probability of collisions in small cells. 7 ' • 

DEPR: 

As indicated above, however, it is important to detect collision between data 
packets and voice packets as early as possible. [This seems to contradict line&V 
5-11 above.] This may be achieved by incorporating a distinguishing feature in 
the packets themselves; e.g. a given bit is 0 for voice, and 1 for data. 
Alternatively, the distinguishing feature can be in the mode of transmission that 
is employed. For example, data packets can be transmitted by mobile units with a 
suppressed carrier modulation scheme, whereas voice packets can be transmitted 
with a non- suppressed carrier modulation scheme. 

DEPR: 

Transmitting busy/not busy/collision information in the manner described above 
represents a very small amount of information and, therefore, in the FIGS. 1 •a'nd 
2 systems this information is injected into the channel that carries the outbound 
information packets. This is achieved by the base station injecting a Data Link' 
Escape character (DLE) into the bit stream followed by two information bits y as 
shown by way of example in the table below. 

DEPR: 

In addition to the channel that transmits outgoing information packets to the * 
mobile units, each base station employs a common control channel for sending 
control information to the mobile units. Actually, since the amount of 
information that this channel needs to carry is not great, all base stations 
employ a common frequency for such transmissions. In order to avoid interference 
between adjacent base stations, each base station is assigned its own time slot?; . 
on that frequency in such a way that base stations that might interfere with one 
another do not transmit at the same time. The interference between base stations 
using the control channel in the time domain has the same constraints as the 
interference in the frequency domain for communications from the base station to 
the mobile units. Therefore, the pattern for re-using time slots is the same as 
the pattern for re-using frequencies. For example, in the arrangement of FIG. 4 1 
time is divided into three slots. ; 

DEPR: • \" 

During its time slot a base station transmits a packet containing: l 

DEPR: 

The power transmitted in the control channel is sufficient to guarantee that a 
mobile unit will always receive the signal from at least one base station, but 
that power is lower than the power used in the other channels. The power 
difference guarantees that a mobile unit can receive data from any base station 
from which it receives a control signal . * . 

DEPR: . • 

A mobile unit joins the list of active stations in a cell by transmitting a'data 
packet to a base station whose signal it receives on the control channel . The. 
base station notifies the mobile unit 1 s switching agent that all communi cations 
with the mobile unit are to be addressed through this base station . If a mobile 
unit receives a control signal from several base stations, it can elect to join 
the base station with the lower utilization. 

DEPR: 
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Mobile units are removed from the list of registered units in a cell whenever 
they leave the cell, stop transmitting, or become disabled. Since a mobile unit 
cannot always notify the base station when communication has ended, the list is * 
maintained in the base station as soft states. When the base station does not 
receive a packet from a mobile unit for a period of time, the mobile unit is 
removed from the list of registered units. 

DEPR: 

If a registered but inactive mobile unit receives its identifier in the broadcast 
segment of the control slot, it means that its agent is trying to establish-^ 
connection. If an active mobile unit receives its identifier in this segment, it 
means that its connection has been broken. In either instance, the mobile unit 
sends a data packet to the base station in order to establish (or re-establish) a 
connection. 

DEPR: t * • 

To summarize the air interface between a base station and mobile units, the.J base' 
station has a band of frequencies that it uses to transmit information packets'* to 
mobile units within the cell. The information packets are simply queued as 
necessary and transmitted over the base station transmit frequencies (outbound 
frequencies) . Corresponding to each outbound frequency there is a frequency that 
is used by the mobile units to transmit information packets to the base station 
{inbound frequency) . Embedded within the stream of bits on the outbound frequency 
which the base station transmits are DLE sequences that inform the mobile ujiit of • 
the status of the inbound frequency. In addition, the base station transmits 
control channel information, in a TDM fashion, over a frequency that is shared by 
all base stations . 

DEPR: 

The mobile units, on the other hand, employ MSTDM protocol. Each mobile unit" 
listens before it transmits. If the DLE sequences inform a mobile unit that the 
inbound frequency is not busy, the mobile unit is permitted to begin 
transmissions. When the mobile unit wishes to transmit a data packet or a first 
voice packet, the mobile unit is also sensitive to collision information ■ . " * 

delivered via the DLE sequences. When a collision is detected, such a mobile unit 
stops transmitting and tries again later. When the mobile unit wishes to transmit 
continuation voice packets, it only listens for a non-busy inbound frequency 
before it transmits. It does not stop transmitting in case of a collision. 
Continuation packets include a short header that carries no information, to 
insure against corruption of information in case of a collision. 

DEPR: 

Another way to handle overload is to take advantage of the hysterisis in the 
cells. As shown in FIG. 5, there can be substantial areas within each cell that 
can be serviced by one or two other adjacent cells. Taking advantage of this *' 
hysteresis is applicable to both overload from active mobile units that come in . 
(and stay) in the cell as well as overload from inactive units wishing to become 
active. The mobile unit selects the base station with the strongest signal, which 
is not over-utilized, and directs its packets to its switching agent via the 
selected base station . The switching agent detects the identity of the base , 
station from which the packets come and accordingly adjusts the address of the . 
packets which the base station transmits when it wants to communicate information m 
to the mobile unit. r 

DEPR: 

A combination of the above techniques is also possible. The primary base station 
may constrain the mobile unit to send only packets that are needed for 
comprehensive speech, and the mobile unit may still be able to transmit the 
packets that can be used for higher quality through another base station . In this 
instance, some of the packets would arrive at the mobile unit's switching agent 
through one base station and the remainder of the packets would arrive at tile 
mobile unit's switching agent through another base station . The packets include a 
sequence number, if necessary, and the agent is responsible for properly 
sequencing and spacing the packets. 

DEPR: ' •>.'* 

During severe overload, a protocol is needed to redistribute mobile units. A 
. hybrid protocol that couples independent operations of the mobile units with the 
cooperative operations of the base stations provides a means to be both 
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• • 

responsive to short term fluctuations and to level load imbalances over a large " 

area. The mobile unit can quickly shift its own load between overlapping cells, 

while base stations must cooperate to redistribute the load over a wider area. V • 

DEPR: 

The protocol to move mobile units can use different types of information. A" 
simple protocol could allow a heavily utilized base station to use the control 
channel to move some mobile units to overlapping, less heavily utilized cells. 
The base stations in the adjacent cells could then move other mobile units to 
cells that are further from the congested cell, making it possible for the * * ■ 
congested cell to move more units. In a more sophisticated protocol, a base 
station could take into account the number of units that adjacent cells can' 
redistribute and any other congested regions that may be near the adjacent .cells. 

DEPR: 

With packet switching there is a possibility that packets arrive out of order and 
that the inter-packet timing will not be maintained, especially as a mobile unit 
changes base stations . To overcome this potential problem, the packets in the 
arrangement disclosed herein contain a sequence number and timing information so 
that the switching agent can accurately reconstruct the signal before 
transmitting it to the switched network. The RTP protocol, used on the Internet, 
includes the necessary information. " • 

DEPR: 7. • 

FIG. 6 presents a general block diagram showing those portions of a mobile unit- 
that provide the capability to transmit packets as described above. Receiver* 304 
receives signals from the base station and derives from the control channel 
information about overload. This information is applied to filter 300, coder 301, 
and transmitter 303. The voice signals are applied to filter 300, and appropriate 
signals are developed at the output of filter 300 and applied to coders 301 and . 
302. Specifically, when a no-overload condition is indicated, coder 301 receives 
the applied voice signal, and coder 3 01 develops a stream of packets 
corresponding to the applied voice signal . When an overload condition is 
indicated, coder 301 receives only a portion of the voice signal that is needed . 
for intelligibility, and coder 301 develops a stream of packets at a rate that is" 
lower than the rate developed for a no-overload condition. In system applications *. 
where a mobile unit is directed to send some of its voice packets to a different 
base station (when there is an overload at the base station with which the mobile '] 
unit is communicating) , transmitter 303 utilizes the output packet stream of. 
coder 302. Accordingly, coder 302 is adapted to provide a packet stream In 
response to a signal that is developed by filter 300. The signal developed by 
filter 300 and applied to coder 302 is that portion of the applied voice signal 
that complements the signal applied to coder 3 01 when an overload condition"* 
exists. Illustratively, under normal conditions, filter 300 merely applies its 
incoming speech signal to coder 301. When a control signal directs modified^ 
operation, filter 3 00 separates the voice signal into a primary band and a 
secondary band. Both are shifted to base-band, and then applied to coders 3 01. and- 

302 . ; 

DEPR: • , 

It may be noted that the overlap depicted in FIG. 5, which provides for cell , ., . 
hysteresis can be employed to advantage in more than just overload situations. , . 
For example, cell hysteresis eliminates the sometimes-occurring glitch in speech* 
that comes about from cell switching in the middle of an active speech interval.* 
Cell hysteresis allows a moving mobile unit to stay in contact with the bas.e 
station of the cell it has temporarily left, so that when the moving unit returns 
to the cell, the process of moving to a different base station and returning £o 
the original base station is eliminated. Lastly, cell hysteresis reduces the 
surface area that loses service when a base station fails. ' 

DEPR : S V£ 

The switching agent must translate between the data format that is used on . 
network 100 and the packet format . For example, when network 10 0 carries speech * 
in 64 Kbps (i.e., 8 bit samples are transmitted at the rate of 8000 samples/per . ^ 
second) and the packets carry 2 0 msec of speech each, the switching agent needs . ' 
to assemble 20 msec worth of speech from network 100 in order to create a voice 
packet. In the other direction, the switching agent needs to take the 20 msec of ; 
speech delivered by a packet, create samples, and evenly transmit them to network 
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100. *• • 

DEPR: 

The switching agent also keeps track of the base station that can transmit £o. its 
mobile unit. As a mobile unit moves from cell to cell it notifies its agent. When 
an agent must locate an inactive mobile unit, to place a phone call or to locate 
an active unit that has lost contact, it broadcasts a message to all of the base 
stations which is placed on their control channels. The hailed mobile unit : 
responds and thereby informs its switching agents of its whereabouts. 

DEPR: 

The switching agent also maintains a connection on network 100 on behalf of the 
mobile unit. The agent breaks the connection at the end of a communication 
session or when a failure occurs. Since the switching agent is not always .• 
notified of a failure, it maintains a soft state connection so that resources .-in 
network 100 are not tied up indefinitely. If the switching agent stops receiving 
packets for a period of time, it first tries to contact the last base station,* "' . 
and then tries a broadcast message to the mobile unit. If communication with the 
mobile unit cannot be re-established, the connection on network 100 is 
terminated. • • 

DEPL: ' ', : ^ 

Communication to the Base Station 



DEPL: 

Communication from the Base Station 



DEPV: 

the base station's identity, 
CLPR: 

1. A cellular arrangement having mobile units and cells, where each cell covers a 
roughly circular geographical area by means of a base station at the center of 
the cell, and where a plurality of cells are arranged to cover a larger 
geographical area in roughly honeycomb pattern of hexogons that are centered a 
distance of nominally D distance units from each other, characterized in that :'• 

CLPR: 

5. The mobile unit of claim 4 where the transmitter, responsive to said control ' 
signal, either transmits said second packet stream to said base station or 
refrains from transmitting said second packet stream to said base station . * 

CLPR: 

6. The mobile unit of claim 4 where the transmitter, responsive to said control 
signal, transmits said second packet stream to a different base station . 

CLPR: 

7. A method for operating the arrangement of claim 1 where a mobile unit that*, 
leaves the boundary of a first cell and enters the boundary of a second cell 
continues to communicate with the base station of the first cell. 

CLPR: ; 

8. A method for operating the arrangement of claim 1 where a mobile unit present 
within the boundary of a first cell but within reach of a base station of a,' 
second cell is directed to communicate with the base station of said second* cell . ^ 



CLPR: 

9. A method for operating the arrangement of claim 1 where a mobile unit present 
within the boundary of a first cell and also within reach of a base station , of a 
second cell directs communicate to the base station of said second cell when -it" 
determines that the base station of said first cell is inoperative. 

CLPV: 

the base stations include transmitters that are provisioned to transmit oveo: one, 
of three mutually exclusive channels, where the channel selected for one base 
station is different from the channels of all adjacent base stations, and is the 
same channel as the channel of base stations that are removed from said base 
station by a distance that is nominally 3D . sqroot . 3/2 distance units, and where' 
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the base station transmitters are further provisioned to transmit with enough" * 
power to allow mobile units to receive base station transmissions at a distance 
that is nominally ( 1-k) D . sqroot . 3 distance units, where k is a number greater 
than 0 and less than 1/3, and 

CLPV : 

the mobile units are provisioned to transmit with enough power to allow a base 
station that is nominally 3D . sqroot . 3/2 distance units away to receive the signal 
transmitted by a mobile unit, each mobile unit being further provisioned with a 
circuit for informing the mobile unit whether the base station is receiving more 
than one packet at any time. 



CLPV: 

a receiver which receives signals from a base station, including a control 
signal, 



CLPV : 

a transmitter which transmits to said base station the stream of packets 
developed by said encoder. 
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